UHigh-Level Feature Detection with Forests of Fuzzy Decision Trees combined with the RankBoost Algorithm

نویسندگان

  • Christophe Marsala
  • Marcin Detyniecki
  • Nicolas Usunier
  • Massih-Reza Amini
چکیده

In this paper, we present the methodology we applied in our submission to the NIST TRECVID’2007 evaluation. We participated in the High-level Feature Extraction task. Our approach is based on the use of a Forest of Fuzzy Decision Trees combined with the RankBoost algorithm. 1 Structured Abstract Summary Here we present the contribution of the University of Paris 6 at TRECVID 2007 [6]. It concerns only the High-Level Feature Extraction task. The approach focuses on the use of Forests of Fuzzy Decision Trees (FFDT) that can be possibly combined with the RankBoost algorithm, and is based on a rather simple image description. In the following, we start with a short summary of the used method and starting from Section 3, our approach is detailed. First, we describe the particularities of our set of descriptors. Then we explain how the training (Section 4) and classification (Section 5) was performed. Before concluding, the submitted runs are discussed in details (Section 6). 1.1 Brief Description of the Submitted Run Here is the general information about the submitted run:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatic Video Annotation with Forests of Fuzzy Decision Trees

Nowadays, the annotation of videos with high-level semantic concepts or features is a great challenge. In this paper, this problem is tackled by learning, by means of Fuzzy Decision Trees (FDT), automatic rules based on a limited set of examples. Rules intended, in an exploitation step, to reduce the need of human usage in the process of indexation. However, when addressing large, unbalanced, m...

متن کامل

A New Algorithm for Optimization of Fuzzy Decision Tree in Data Mining

Decision-tree algorithms provide one of the most popular methodologies for symbolic knowledge acquisition. The resulting knowledge, a symbolic decision tree along with a simple inference mechanism, has been praised for comprehensibility. The most comprehensible decision trees have been designed for perfect symbolic data. Classical crisp decision trees (DT) are widely applied to classification t...

متن کامل

Forest of Fuzzy Decision Trees and Their Application in Video Mining

One of the great challenges today is to index videos with high-level semantic concepts or features. The basis of our approach is to use a fuzzy decision trees (FDT) to construct the heart of the system in order to reduce the need of human usage in the process of indexation. But when we address large, unbalanced, multiclass data sets, a single classifier such as the FDT is insufficient. Therefor...

متن کامل

Detection of some Tree Species from Terrestrial Laser Scanner Point Cloud Data Using Support-vector Machine and Nearest Neighborhood Algorithms

acquisition field reference data using conventional methods due to limited and time-consuming data from a single tree in recent years, to generate reference data for forest studies using terrestrial laser scanner data, aerial laser scanner data, radar and Optics has become commonplace, and complete, accurate 3D data from a single tree or reference trees can be recorded. The detection and identi...

متن کامل

UPMC-LIP6 at TrecVid'08: Balanced and Unbalanced Forests of Fuzzy Decision Trees for High-Level Feature Detection

In this paper, we present the methodology we applied in our submission to the NIST TRECVID’2008 evaluation. We participated in the High-level Feature Extraction task. Our approach is based on the use of a Forest of Fuzzy Decision Trees constructed by means of either a balanced sampling of the development data, or an unbalanced sampling of the development data. 1 Structured Abstract Summary Here...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007